翻訳と辞書
Words near each other
・ Original of the Species
・ Original Oratory
・ Original order
・ Original Outlet Mall
・ Original P
・ Original Pantry Cafe
・ Original Penguin
・ Original People's Party of Namibia
・ Original Pirate Material
・ Original Plumbing
・ Original Poetry by Victor and Cazire
・ Original position
・ Original Prague Syncopated Orchestra
・ Original Prankster
・ Original Productions
Original proof of Gödel's completeness theorem
・ Original Rags
・ Original Recordings
・ Original Recordings (Elkie Brooks album)
・ Original Remixes & Rarities
・ Original righteousness
・ Original Rockers
・ Original Rude Boy
・ Original Secession Church
・ Original Seeds
・ Original Shaftesbury Theatre
・ Original Shannara Trilogy
・ Original Signal Recordings
・ Original sin
・ Original Sin (1992 film)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Original proof of Gödel's completeness theorem : ウィキペディア英語版
Original proof of Gödel's completeness theorem
The proof of Gödel's completeness theorem given by Kurt Gödel in his doctoral dissertation of 1929 (and a rewritten version of the dissertation, published as an article in 1930) is not easy to read today; it uses concepts and formalism that are no longer used and terminology that is often obscure. The version given below attempts to represent all the steps in the proof and all the important ideas faithfully, while restating the proof in the modern language of mathematical logic. This outline should not be considered a rigorous proof of the theorem.
== Definitions and assumptions ==

We work with first-order predicate calculus. Our languages allow constant, function and relation symbols. Structures consist of (non-empty) domains and interpretations of the relevant symbols as constant members, functions or relations over that domain.
We fix some axiomatization of the predicate calculus: logical axioms and rules of inference. Any of the several well-known axiomatisations will do; we assume without proof all the basic well-known results about our formalism (such as the normal form theorem or the soundness theorem) that we need.
We axiomatize predicate calculus ''without equality'', i.e. there are no special axioms expressing the properties of equality as a special relation symbol. After the basic form of the theorem is proved, it will be easy to extend it to the case of predicate calculus ''with equality''.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Original proof of Gödel's completeness theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.